Period Lengths of Continued Fractions Involving Fibonacci Numbers

نویسندگان

  • R. A. Mollin
  • K. Cheng
چکیده

For given nonsquare positive integers C ≡ 5(mod 8), we investigate families {Dk(X)}k∈N of integral polynomials of the form Dk(X) = AkX +2BkX+C where (Bk/2)−(Ak/2)C = 4, and show that the period length of the simple continued fraction expansion of (1+ √ Dk(X))/2 is a multiple of k, and independent ofX. For each member of the families involved, we show how to easily determine the fundamental unit of the underlying quadratic order Z[(1+ √ Dk(X))/2]. We also demonstrate how the simple continued fraction expansion of (1+ √ Dk(X))/2 is related to that of (1 + √ C)/2. As applications, we present infinite families of continued fractions related to the Fibonacci numbers. This continues work in [11]-[12] and corrects errors in [15] (see Theorem 3.1). In 1949, Nyberg [14] found the first example of a parametric family in which a fundamental unit can be easily produced even though the period length of the continued fraction gets arbitrarily large. Since this discovery, there have been a number of generalizations: Dan Shanks [16]-[17] (see also Yamamoto [22]) in 1969 1971, Hendy [5] in 1974, Bernstein [2]-[3] in 1976, Williams [20] in 1985, Levesque and Rhin [7] in 1986, Azuhata [1] in 1987, Levesque [6] in 1988, Halter-Koch [4] in 1989, Mollin and Williams [13] in 1992, Williams [19] in 1995, and van der Poorten and Williams in [15] in 1999. In [12], we found infinite families of quadratic Pellian polynomials Dk(X) such that the continued fraction expansions √ Dk(X) have unbounded period length for arbitrary k, while for fixed k and arbitrary X > 0, have constant period length. In this paper, we continue the investigation for simple continued fraction expansions of (1 + √ Dk(x))/2, where Dk(X) are quadratic polynomials of Eisenstein type (see Section 3 below). We are also able to find explicit fundamental units of the order Z[(1 + √ Dk(X))/2]. A consequence of the result is an infinite family of continued fraction expansions whose fundamental units and discriminant are related to Fibonacci numbers. Ostensibly the first such finding of these types of continued fractions was given in [21], and the findings herein appear to be the second, albeit distinctly different from those given in [21]. The relatively “small” fundamental units for the underlying quadratic order which we explicitly determine means that we have “large” class numbers hD(X) for Z[(1 + √ D(X))/2]. The reason behind this fact is Siegel’s class number result [18] which tells us that for positive discriminants ∆, lim ∆→∞ log(h∆R)/ log( √ ∆) = 1

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

9 F eb 2 00 9 Fibonacci numbers , Euler ’ s 2 - periodic continued fractions and moment sequences ∗

We prove that certain sequences of finite continued fractions associated with a 2-periodic continued fraction with period a, b > 0 are moment sequences of discrete signed measures supported in the interval [−1, 1], and we give necessary and sufficient conditions in order that these measures are positive. For a = b = 1 this proves that the sequence of ratios Fn+1/Fn+2, n ≥ 0 of consecutive Fibon...

متن کامل

Non-Abelian Sequenceable Groups Involving ?-Covers

A non-abelian finite group is called sequenceable if for some positive integer , is -generated ( ) and there exist integers such that every element of is a term of the -step generalized Fibonacci sequence , , , . A remarkable application of this definition may be find on the study of random covers in the cryptography. The 2-step generalized sequences for the dihedral groups studi...

متن کامل

Continued Fractions, Fibonacci Numbers, and Some Classes of Irrational Numbers

In this paper we define an equivalence relation on the set of positive irrational numbers less than 1. The relation is defined by means of continued fractions. Equivalence classes under this relation are determined by the places of some elements equal to 1 (called essential 1’s) in the continued fraction expansion of numbers. Analysis of suprema of all equivalence classes leads to a solution wh...

متن کامل

A note on 2-distant noncrossing partitions and weighted Motzkin paths

We prove a conjecture of Drake and Kim: the number of 2-distant noncrossing partitions of {1, 2, . . . , n} is equal to the sum of weights of Motzkin paths of length n, where the weight of a Motzkin path is a product of certain fractions involving Fibonacci numbers. We provide two proofs of their conjecture: one uses continued fractions and the other is combinatorial.

متن کامل

Compression Theorems for Periodic Tilings and Consequences

We consider a weighted square-and-domino tiling model obtained by assigning real number weights to the cells and boundaries of an n-board. An important special case apparently arises when these weights form periodic sequences. When the weights of an nm-tiling form sequences having period m, it is shown that such a tiling may be regarded as a meta-tiling of length n whose weights have period 1 e...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001